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SCHEDULE SYSTEM WITH ENHANCED 
RECORDING CAPABILITY 

CROSS REFERENCE TO RELATED APPLICATION 
This application is a nonprovisional application of U.S. provisional patent 
application "TELEVISION SYSTEM WITH ENHANCED RECORDING 
CAPABILITY," U.S. Serial Number 60/025,339, filed September 3, 1996, having 
Todd Blake as the inventor and assigned to StarSight Telecast, Inc. 

BACKGROUND OF THE INVENTION 

The present invention relates to a system for providing media schedule 
information, and more particularly to a television schedule system with enhanced 
recording capability. 

Systems are available for providing television schedule information to a 
user. For example, U.S. Patent No. Bl 4,706,121 (Young), provides a television 
schedule system and process. The system disclosed in the Young patent receives 
television schedule information as a broadcast. In one embodiment of Young, the 
television schedule information is provided on the user's television screen. The 
user can then supply selection criteria which are utilized by the Young system to 
make program selection, to control the television schedule information displayed on 
the television screen, etc. In addition. Young discloses a system which controls a 
television receiver to allow for user selection of programs and the automatic, 
unattended recording of programs that are listed in the television schedule 
information. The automatic, unattended recording of programs is achieved by 
controlling a video tape recorder (VCR) or other recording device. 

For more information on the systems mentioned, see U.S. Patent No. Bl 
4,706,121; and U.S. Patent Application entitled "TELEVISION SCHEDULE 
SYSTEM", having Brian L. Klosterman, Sean A. O'Brien, Kenneth A. Milnes and 
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Steven M. Schein listed as co-inventors (Anomey Docket No. 14774-34). Both the 
patent and the patent application, like the present patent application, are assigned to 
Starsight Telecast. Inc. (StarSight). Patent No. Bl 4.706.121 and U.S. Patent 
Application by Klosterman et al. are hereby incorporated by reference in their 
entirety for all purposes. 

SUMMARY OF THE INVENTION 

The present invention provides an interactive schedule system with 
enhanced recording capability. 

In a preferred embodiment, the system allows users to schedule recordings 
from a remote location. The user may use a telephone or a computer to schedule 
the recording of a program. To designate which program to record, the user may 
enter a predetermined program code or ID that corresponds to the starting time, 
endmg time, channel, date, and time of the program. Alternatively, the user may 
enter the staning time, ending time, channel, date, and time information directly. 

In another preferred embodiment, the user need only enter the title of the 
program to schedule the recording. Finally, the user may select programs to record 
according to themes. 

According to an aspect of the invention, a television schedule system with 
enhanced recording capability is provided, comprising: a central processor capable 
of receiving and processing user input to determine program data associated with a 
program desired to be recorded; an input device capable of transmitting the user 
input from a location remote from the processor; and a recording device for 
recording programs, wherein die processor causes the recording device to record the 
25 program. 

According to another aspect of the invention, A method of recording a 
program is provided, comprising the steps of: processing user input received from a 
remote location using a processor to determine program data associated with a 
program desired to be recorded; transmitting commands associated with the program 
30 data to a recording device in a second location remote from the processor; and 
recording the program with the recording device in response to the commands. 

According to yet another aspect of the invention, a television schedule 
system with enhanced recording capability is provided, comprising: an input device- 
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capable of transmitting user input; a receiver in a first location remote from the 
input device for receiving the user input; a processor, coupled to the receiver, 
for processing the user input to determine program data associated with a program 
desired to be recorded; a memory, coupled to the processor, for storing the program 
data; and a recording device for recording programs, wherein the recording device 
records the program after receiving commands from the processor. 

According to a further aspect of the invention, a method of scheduling 
recordings in a television scheduling system is provided, comprising the steps of; 
transmitting user input using an input device; receiving the user input with a 
receiver in a first location remote from the input device; processing the user input 
using a processor coupled to the receiver to determine program data associated with 
a program desired to be recorded; and storing the program data in a memory 
coupled to the processor. 

Other features and advantages of the present invention will become 
apparent to those skilled in the an upon a perusal of the remaining portions of the 
specification and drawings. In the drawings, like reference numerals indicate 
identical or functionally similar elements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a preferred embodiment of a system on which a program 
schedule guide according to the present invention may be displayed; 

Fig. 2 illustrates another representation of the TV system of Figure 1; 

Fig. 3 is a block diagram of an embodiment of the electronic hardware 
unit utilized to perform the electronic on-screen schedule display and other 
functions; 

Fig. 4 is a chart that illustrates the hierarchical structure of an embodiment 
of a database built by the database engine; 

Fig. 5 illustrates an exemplary channel data table; 

Fig. 6 illustrates an exemplary show list table; 

Fig, 7 illustrates exemplary show title entries; 

Fig. 8 illustrates exemplary show description entries; 

Fig. 9 illustrates an exemplary theme category table; 

Fig. 10 illustrates an exemplary theme sub category table; 
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Fig. 11 illustrates a transmission scheme of a satellite that has several 
transponders simultaneously transmining on different bands; 

Fig. 12 shows an example of a schedule guide as displayed on a screen 
along with a user interface; and 

Fig. 13 illustrates a preferred arrangement for scheduling recordings fi-om 
a remote location. 



10 



15 



20 



25 



30 



DESCRIPTION OF SPECIHC EMBODIMENTS 
A. OVERVIEW OF THE SYSTEM 

Fig. 1 illustrates a preferred embodiment of television/computer system 1 
that displays a program schedule guide according to the presem invemion. As 
shown, system 1 includes a distribution center 10 and multiple receiving locations. 
Distribution center 10 compiles data for a data stream. In a preferred embodiment, 
this data stream is broadcast to receiving locations 16. 18. 20. and 22. Several 
methods are available for broadcasting or transmitting the data stream from 
distribution center 10 to receiving locations 16-22. For example, satellite 15 may 
broadcast this data stream within the vertical blanJcing interval (VBI) of a television 
channel (e.g., PBS) or a dedicated channel to receiving locations 16, 18. 20, and 
22. Alternatively, the data may also be broadcast out-of-band, i.e., using non- 
channel-specific mechanisms or modems. In another preferred embodiment, the 
data stream is provided to receiving locations 16, 18, 20, and 22 via transmission 
system 13. Transmission system 13 may be, for example, optical fiber, coax cable, 
telephone line, over the air television broadcast, or the like. 

In yet another embodiment, peripheral devices, which are located within 
the receiving locations, receive the data stream from, for example, a local service 
provider 40. Service provider 40 receives the data stream from distribution center 
10 via line 17, and broadcasts the data stream to the receiving peripheral devices via 
satellite 15 (or other satellites), or via lines 19 and 13. The receiving peripheral 
devices may be televisions 30, televisions 34, VCRs 32. VCRs 36. and/or cable, 
satellite IRD, web-browser or set-top boxes 38. VCRs 32 and 36 may alternatively 
be any recording device capable of recording on a recordable medium such as a 
recordable digital video disk (DVD) or optical disk. 
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Infonnation in the data stream may include television schedule 
information. Software applications located within the peripheral devices utilize the 
schedule information provided in the data stream to generate a schedule guide. The 
electronic program guide of the present invention may be implemented on a 
personal computer, a PCTV, a television connected to a set-top box, or a television 
including a custom board. However, the invention is not limited to any panicular 
hardware configuration and will have increased utility as new combinations of 
computers and television systems are developed. In the following any of the above 
will be referred to as a "TV system". A block diagram of a representative TV 
system is depicted in Fig. 2. Details of implementation are not depicted because the 
invention is not limited to any particular TV system. 

As is well known, the picture to be displayed on a TV may be transmined 
as an analog signal, for example according to the NTSC standard utilized in the 
United States, or as a digital signal modulated onto an analog carrier. The signals 
15 may be received over a cable 80, or via an antenna 82 or satellite dish 84. 
Typically, television sets are designed to receive analog signals and computer 
display devices are designed to display pictures encoded in a digital format. 
However, decoder system 86A can convert the digital data to an analog signal for 
display on a television set, and TV modem 86B can format analog TV signals for 
20 display on a PC monitor. 

In Fig. 2, analog or digital TV signals, received via cable, antenna, 
satellite dish, modem or cable modem are provided to either a television 88 or to a 
PC (not shown). If the signal is from a digital broadcast service, then a decoder 
converts the signal to baseband video and audio or channel 3/4 RF. If the signal is 
25 an analog signal, it is passed through as a live video output. The television, 

depending on its configuration, receives selected ones of the outputs and displays 
the received program. 

If the TV is a PCTV 90, it typically includes a TV card 92, connected to 
either live video, baseband video, or channel 3/4 output. TV card 92 digitizes the 
video image and displays the video image in a resizeable window on the computer 
monitor. PCTV 90 may also be coupled to land telephone lines by a modem 94. If 
the received signal is an analog TV signal, the TV card of the PCTV digitizes the 
analog signal and extracts included information from the vertical blanking intervals. " " 
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On the other hand, if the signal is a digital signal, separate audio, video, VBI 
(information such as closed caption, teletext, and program related information), 
program guide, and conditional access information are provided as separate 
bit-streams. 

5 The video and audio bit-streams for programs are convened to a format 

for display and the program guide information is processed to form the program- 
guide database. The processor; executing software stored in memory, generates 
interactive electronic program guide images, as well as images of received 
programs. The guide can be used to interact with and control programs displayed 
10 in the window. 

A television system configured to display an electronic program guide 
such as a guide provided by StarSight Telecast includes an on-screen display 
controller and other hardware described below. If a standard analog broadcast 
signal is received, program guide data is extracted from the VBI by a VBI data 
slicer and processed to form a program database. If a DBS digital signal is 
received, either from a satellite or cable, VBI and program data are provided in 
separate bit streams. 

TTie program guide images are either generated locally or remotely and 
provided to an on screen display controller. Interactivity is provided via a remote 
control, mouse or keyboard, for example. Alternatively, the program guide can be 
displayed on a computer monitor of a computer system that interactively controls 
the television set through, for example, an IR interface including an IR blaster to 
generate IR codes to control the television and/or a VCR. 

If the electronic guide database is generated locally, the system for 
creating the electronic programming guide must receive television schedule 
information and process the received information to create a database. Thus, the 
system requires, a data reception unit, a processor, memory to store program code 
and a database, an on-screen display (OSD) generator, and a control interface for 
tuning to selected channels. 

In one embodiment, the schedule information is transmined as a set of 
shon commands of specified fonnats. Different commands communicate 
infonnation such as a show schedule for a given channel, the title of each show in 
the schedule, descriptions and information attributes about each show in the - 
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channel. Thus, informatibn for a show to be broadcast at a particular time is 
transmitted in several commands. ID numbers in the commands facilitate 
organizing the information into a relational database utilizing database engine (DBE) 
software stored in memory and executed by the processor. 

In another embodiment, a board is included at a viewer's television set 
and the database is stored locally and commands are transmitted in the VBIs of 
programming on a designated channel, for example PBS. An example of a board 
for receiving program guide information, generating program guide database, 
displaying the program guide, and interactively controlling the program guide is 
depicted in Fig. 3. The commands are transmitted to the board in the vertical 
blanking intervals of programming broadcast on a designated channel. 
Alternatively, the commands could be transmitted to the local unit over land 
telephone lines, coaxial cable, optical fiber, etc. Additionally, as described below, 
in some systems the database is built remotely and the guide itself is transmitted to 
15 the local unit. 

The DBE builds a hierarchical database in the RAM. The hierarchical 
stnicmre of the database is depicted in Fig. 4. As shown, the database is strucnired 
internally as schedule data structures and theme data sirucnires linked by handles 
and handle tables. Each handle is an index to a handle table which contains 
20 pointers to blocks of memory where items of the database are stored. 

In another embodiment, for example in a DSS system, program guide data 
is transmitted as a bit stream that is processed by the database engine. Additionally, 
a N.E.W.S. (new, entertainment, weather, and sports) database has been developed. 
Commands including story text and story IDs are transmitted. Links from the 
program guide to stories related to a program can be created and the related stories 
can be accessed from the guide. 

An advertisement (ad) database is also created from commands including 
advertising text and logos including IDs for linking the ads to shows displayed in 
the EPG. The user may therefore access the advertising information directly from 
30 the guide. 

An internet database is also created from commands including URLs to 
internet sites related to programs displayed on the EPG. If the viewer is viewing 
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the EPG on a platform that is Web enabled, e.g., WebTV, a PC, or PCTV, then a 
Imked site can be accessed directly from the EPG. 

Additionally, a graphics program module builds various displays utilizing 
schedule, show title, and other information from the database. If the OSD 
controller operates in the character mode, the display is a grid of character codes 
that are transferred to the OSD controller, which generates the on-screen display. 

An input^response user interface program module responds to user input to 
generate new displays responsive to the particular input. In one preferred 
embodiment, the user utilizes an input device, e.g., a remote control, mouse, or 
keyboard, to place a pointer over a portion of the currem display and to select that 
portion by 'clicking'. The input-response module responds to the position of the 
pointer and the particular display currently displayed to generate a responsive 
display or take a particular action. In another preferred embodiment the user 
interface responds to function buttons on a remote control or keyboard. Specific 
15 examples will be described below. 
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B. BROAD DESCRIPTION 

Fig. 3 is a block diagram of an embodiment of the electronic hardware 
unit utilized to perfonn the electronic on-screen schedule display and other 
functions. The particular circuit disclosed is for TVRO (TV Receive Only) 
customers having home satellite dishes for television viewing. This unit is coupled 
in series with existing customer TVRO equipment. 

In Fig. 3, the unit receives Baseband Video In 123 from the customer 
TVRO system. The unit optionally outputs Baseband Video Out 128 or chamiel 3/4 
RF Out 130. The unit includes an 8-bit microprocessor 100. 64 bytes of code ROM 
101. 512 K of RAM 102 for program data storage, a custom gate array 103 
segmented base registers 104 for fast memory data manipulation, security logic 106 
for decoding incoming encrypted data, a serial bus 108 for display controller 
interface, serial bus 110 for inter-processor communication, watchdog timer 112 for 
error recovery. IR input 113. IR receiver 114. IR transmitter circuits 116 for TV 
and VCR control. IR output 117, CRC-32 encoding and decoding logic 118, on- 
board power supply 120. video input 123, On^Screen Display Controller and 
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Formatter 124, custom color convener 126, RF modulator 127. Baseband Video 
Output 128 and RF Output 130. 

The on-screen display controller and formatter (OSDCF) 124 functions as 
an I/O controller, an on-screen display (OSD) controller, and also as a closed- 
5 caption data (CCD) VBI data slicer. The VBI is a dead space in a TV signal that 
allows a television signal to reposition the scanning electron beam from the bottom 
to the top of the screen. Digital data, for example close-captioned data, is 
modulated onto the carrier signal during the VBI. 

The OSDCF 124 mcludes an analog to digital convertor (ADC) which 
10 digitizes the incoming baseband video and exo^cts digital information transmitted in 
the VBIs. As explained more fiiUy below, messages for transmission to the 
database are transmitted in the VBIs. These messages are n-ansferred to processor 
100, which executes a database engine process to build or update the database. 
The OSD pan of the OSDCF 124 includes cache memory, character 
15 memory, timing functions, and an external RAM. The OSD reads high level 

graphic commands sent from the processor 100 and stores graphic information in 
the RAM. The OSD outputs red (R), green (G), blue (B), graphic data which is 
used to generate a local video signal. Dependmg on the state of the user input 
interface, described below, the OSD local video output or the incommg live video 
20 will be displayed. 

Accordingly, screen display graphic data generated by the database engine 
is transferred to the RAM of the OSD, which generates a local video signal that 
causes the display screen to be displayed on the television screen. 

25 C. SCHEDULING DATA STRUCTURES 

As mentioned, the DBE builds a hierarchical database in the RAM. 
Figure 4 depicts an embodiment of the hierarchical strucnire of the database. As 
shown, the database is stmcnired mtemally as schedule data sancnires and theme 
data stnicmres linked by handles and handle tables. Each handle is an index to a 

30 handle table which contains pointers to blocks of memory where strucnires of the 
database are stored. 

In an embodiment, the hierarchy for the schedule data structures, in 
descending order is: 
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Channel Data Table: 
Show List: 

Show Title: 
Show Description: 
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contains subscriber unit's list of channels; 

contains time slots for each show scheduled to be 

broadcast for a channel; 

contains the title text and show title attributes; 

contains show's ratings, attributes, and description 

text. 



A channel data table, depicted in Fig. 5, is the highest data strucmre in 
the hierarchy. This table includes an entry for each channel received by the 
subscriber unit. The entries in the channel data table are changed infrequently and 
are determined by the location of the subscriber unit and type of services received. 
Each channel data table entry includes information concerning the channel and a 
handle to a show list handle table for the channel. 

The next data structure in the hierarchy is the show list depicted in Fig. 6. 
The show list includes a stan time typically being midnight GMT and 24 hours of 
scheduling. The channel's schedule is given by an ordered sequence of show slots, 
with a show slot for each show to be broadcast by a particular channel for a 
particular day. Each slot includes a duration, show tide handle, and show 
description handle. Finding an entry corresponding to a given start time requires 
the entries to be scanned, in order, from the beginning of the show list and adding 
duration values. 

The database, when fully constructed, holds a week's worth of show lists 
for each channel. The days of the week are accessed by incrementing the show list 
handle by two bytes. The show lists are updated each day at midnight GMT with 
the show list for the day just completed being deleted and the show list for same 
day next week being added to the database. 

The next data smicmres in the schedule hierarchy are the show title 
entries, depicted in Fig. 7, and the show description entries, depicted in Fig. 8. 
For a given show slot, the show title entiy and show description entry are accessed 
utilizing the handles included in the slot. The show tiUe and show description 
entries are stored in a memory pool divided into blocks. Each show title is 
identified by a unique 20-bit show identification number (SID), and each show 
description is identified by a unique 20-brt number assigned at the head end. The - 
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show title handles are based on the SID and the show title handles are offsets into a 
show tide handle table. The enny in the show title table accessed by a particular 
show title handle includes the address of the first block in the memory pool where 
the show title entry is stored. Similarly » the show description handle table entry 
accessed by a show description handle stores the address of the first block in the 
memory pool where the show description entry is stored. 

Each show title entry includes a theme index ID and the text of the show 
title. Typically, a single show title enny will be referenced by many show lists for 
different channels, days, and times. Thus, by utilizing handles in the show lists all 
show lists reference a single show title entry in memory so that memory is 
efficiently used. Many show title entries have a long life because the show titles 
may be for series that are broadcast over long periods of time and may be 
referenced by many showlists since many shows are broadcast by multiple channels. 

Each show description entry incudes a theme index ID, critics rating, 
MPAA rating for the show, traits mask bits, year produced, and show description 
text. Show description entries tend to have a shorter life than show title entries 
because a description is only valid for a particular episode of a series. 

D. SCHEDULE SEARCH 

To obtain schedule information for a panicular time and to display the 
schedule information in the programming grid requires the following steps. For 
each channel in the channel list, the show list for the day is accessed and scanned. 
Horizontal blocks for the channel are sized according to the duration of the show 
slots including and following the selected time. The show title entry referenced by 
each show slot is accessed and the show title is displayed in the horizontal block 
corresponding to the show slot. 

E. THEME DATA STRUCTURES 

A powerful feamre of the database is the ability to group shows by theme. 
The theme IDs stored in the show title and show description entries are utilized to 
match particular shows to particular themes. For example, a viewer may want to 
see a listing of all comedy movies. 
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Each primary category, movies in the example above, has a theme 
category entry included in a theme category table, depicted in Fig. 9. A theme 
category entry includes a theme category ID. a handle for the subcategory handle 
table, and the theme category name. The theme category ID is used to identify 
theme sub-categories, comedy in the example above, for this primary categorj'. 

There is a theme sub category table, depicted in Fig. 10, for each prmiary 
category. Jhe table. contains entries for each theme sub-category contained in a 
primary theme category. Each table entry includes the theme IDs corresponding to 
the sub-category emry and the name of the sub-category. 

F. THEME SEARCH 

When the viewer initiates a search for a panicular type of show, for 
example a comedy movie, each channel is inspected and theme IDs of each show 
listed are compared to theme IDs stored in the comedy entry of the theme sub- 
category table corresponding to the movie primary category entry. Information 
about shows with matching theme IDs is stored in a theme search data strucmre in a 
user interface local buffer. 

The theme search ftmction requires two calls to the database. The first of 
these calls initializes the theme search data strucmre to the first show that matches 
the theme category for a specific chamiel entry, including the show's staning time 
relative to, or offset from, the search time. The second call will find the next 
matching show after a panicular offset time, updating the search data strucmre and 
remmmg the staning offset of this next matching show. 

The basic algorithm for the theme user interface access is: 



1. 



3. 



for a given staning time, for each chamiel entry, find the first show that 

matches the theme criteria on or during this time and create a list. Keep 

track of the channels that had matches; 

son the list of shows in time order; 

find the channel with the earliest show in the soned list; 

place this earliest show into the user interface search list; 
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5. for the channel with the earliest show, request the next show that matches 
the theme criteria and updated offset time; 

6. repeat steps 2-4 until all shows have been located or other specified limit 
is reached (i.e. search may be for a limited number of matches). 

The shows for the selected category are then displayed in time order. 

G. AD DATA STRUCTURES 

An ad list data strucmre is similar to the show list. It includes a stan time 
and 24 hours of ad scheduling. The ad list is regionalized and includes an ad slot 
for each ad to be broadcast for a given day. The ad slot includes a duration and an 
Ad ID utilized to access an ad entry. 

Each ad entry includes an ad banner text field, an ad text field, and a 
pointer to an ad logo, if appropriate. The ad logo includes a graphics file to be 
displayed with the ad. The ad entries include the ad banner text, and the ad text. 



H. BUILDING THE DATABASE 

The data base is built by a data base engine software module operating on 
the processor. Messages comprising discrete commands are received by the 
database engine. Examples of commands include a Region Command which 
20 specifies channels available for a particular subscriber unit to be included in the 
Channel Data Table; a Channel Data Command including information utilized to 
form the entries in the Channel Data Table; and Showlist, Show Title, and Show 
Description Commands including SIDs and DIDs referencing areas in memory. 
The database engine selects only Showlist Commands relevant to channels included 
25 in the Channel Data Table for further processing. 

The data base engine creates storage locations in memory for all SIDs and 
DIDs included in any Showlist. Information included in commands having 
matching SIDs or DIDs is written to the referenced memory area. In practice the 
SIDs and DIDs are processed by a hashing system for more efficient searching. 

The messages may be transmitted to a subscriber unit in various ways. A 
system for receiving messages in the VBIs of broadcast programming has been 
described above. In a DBS system the messages may be transmitted in a dedicated 
bit stream. Alternatively, the database itself may be transmitted in a digital data 
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Stream. For example, in DSS, the program guide information is transmitted in 
blocks of 3 hours of programming for 36 channels. Programming is digitally 
modulated onto different bands. As depicted in Fig. 11, a satellite has several 
transponders 500 simultaneously transmitting on differem bands. Several channels 
can be modulated onto a single band utilizing digital compression techniques. A bit 
stream including the current programming is carried by all bands. However, future 
programming for different blocks of channels is transmitted on differem bands. The 
blocks are transmitted in a carousel or endless loop fashion so that there may be a 
delay before a particular time band is received. 

When the viewer accesses the guide, the block for that time period is 
loaded into memory so that the user can interact with the guide. For a fumre time 
and different channel there may be time delay. For example, if the current 
programming block were Bl and the block currently received is B4 the user must 
wait for blocks B5, B6, and B7 to be transmitted before the current programming 
can be received and displayed. The viewer would wait for a time delay equal to 
the sum of time durations for transmitting each block, i.e., d5+d6+d7. If the 
program guide block is modulated onto a different band the cable box must mne to 
the band and wait until the desired block is transmitted. Hence, if the guide is 
accessed for fumre programming, there could be a delay before the desired data is 
received. 

For cable, the database is built at the SST head end and sem over land- 
lines to the cable head end. Cable company sends data anyway it wants, for 
example, via VBIs, satellite, digital data bit su-eam, and the like. 

I. USER INTERFACE 

The guide user interface (GUI) takes remote control commands as its 
primary input. In one embodiment, a user requests various functions by pressing 
function buttons on a remote control or direct input device such as a keyboard. In 
another embodiment, the GUI is utilized with differem interactive regions on a 
displayed screen corresponding to differem functions. The user moves the cursor 
over the interactive region corresponding to a desired function and selects the 
function to generate a command. The panicular form of entering a command wUl 
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vary according to the device and interface. Technology for utilizing voice 
commands may soon be available, for example. 

The user interface receives commands and responds by presenting the 
requested display screen and/or by performing the function requested by the 
5 command. The function performed may be an action such as recording a program, 
tuning to a channel, accessing a related internet site, purchasing a pay-per-view 
program, or purchasing merchandise. The data and format of each screen is 
dependent on the previous screen, time of day. the contents of the data base, the 
command received, and other parameters. A state table is used to define the screen 
10 flow. 

For every defined screen, there is an entrance function, an exit function, 
an update function, and an array of request-handling functions. The entrance 
function is called when a state is first entered to collect all necessary data and 
format the screen. The exit function is called to release memory and data for the 
15 screen. The update function is called once per minute to update the screen time and 
to re-draw or re-render the screen if any information displayed on the screen needs 
to be updated. 

Once in a particular state, the table contains a reference to another 
software function corresponding to each key on the remote control unit, or the 
direct input device, or to each interactive region on the screen. These referenced 
functions will be executed whenever an associated remote control button is pressed 
or interactive region is selected. 

For example, if the user wishes to record a program, in the GUI 
embodiment, the viewer may move the cursor over to the record interactive region, 
25 which is then selected to request that the recording function be performed. A 

confirmation screen will then be generated. Once the user confirms the recording 
request, an entry is made in a recording queue. A record daemon is then called 
fi-om the real-time executive to examine the queue and manage recording functions. 
The screens are displayed by an on-screen display (OSD) controller based 
30 on graphic display commands issued by the database engine. Among the commands 
needed to draw system display screens are the Erase Screen Command, Draw 
Rectangle Command, Save Rectangle Command, Restore Rectangle Command, 
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Move Rectangle Conmiands. Write ASCII String Command, and Draw Channel 

Icon Command. 

Each screen includes areas that are constant (which are based on code and 
data stored in non-volatile memory), and variable areas such as show titles and 
descriptions which utilize data stored in the database. As described above in the 
description of the database engine, the database is strucnired to facilitate efficient 
searchmg for -information, generally in the form of ASCII text strings, stored in the 
database. In addition, graphics files are also being stored in the database to be 
displayed in windows of the display screen. 

H. ENHANCED RECORDING CAPABILITY 

Fig. 12 shows an example of a television schedule guide as displayed on a 
television screen. In the preferred embodiment, tiie television schedule information 
IS provided in a grid-like display on the television screen. In this example various 
channels are provided on tiie Y-axis of the grid guide, and various times are 
provided on the X-axis of the grid guide. This display can also contain special 
mstnictions for the user and advertisements directed to the user. The user via the 
user interface, can scroll throughout the television schedule information provided in 
the grid guide. 

By utilizing die user interface, a user may sort, mix, and create a special 
customized li„e-up of channels within tiie television schedule guide displayed on the 
television screen. The user may mne to a program within the schedule guide by 
highlighting die program within die guide and selecting tiie program. IHe user may 
also select one or more desired programs which are listed in tiie schedule guide for 
automatic, unattended recording. 

As described in tiie above-referenced patents, the peripheral devices 
include a schedule data structure wherein time and channel information entries for 
programs to be recorded are stored in time slots of tiie schedule data stnicture A 
system calendar/Clock outputs time and date information to tiie system processor A 
scheduler program checks time slots in tiie schedule data stnicture for selected 
increments of time. If a time slot for tiie time currentiy indicated by tiie clock 
indicates tiiat a program is to be recorded tiien tiie channel broadcasting tiie 
program is selected and the VCR is controlled to record the program 
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The present invention enhances the recording capability of the schedule 
guide by allowing the user to schedule recordings from a remote location. 
Referring to Fig. 13, a user who is away from home may record a program 
remotely by using input device 332 to access and communicably connect to central 
processing system 334. In one embodiment, input device 332 is a telephone, but 
may be any device capable of transmitting data from a remote location, including 
but not limited to a home PC, office PC or terminal, laptop computer, cellular 
telephone, etc. To designate which program to record, the user may enter a 
predetermined program code that corresponds to the starting time, ending time, 
channel, date, and time of the program. Upon receiving the code, processing 
system 334 determines to which program the code corresponds. In a preferred 
embodiment, system 334 asks the user to confirm the program selected. After 
receiving user confirmation, processing system 334 stores the information. At the 
appropriate time, a recording device 336 at the user's home will be activated to 
record the proper program. Alternatively, the user may enter the staning time, 
ending time, channel, date, and tune information directly. Central processing 
system 34 preferably also requests confirmation from the user, and stores the 
information upon receipt of user confirmation. Recording device 336 at the user's 
home will be activated at the appropriate time. Recording device 336, in one 
embodiment, is a VCR, but may be any device with video and\or audio recording 
c^abilities. 

The processor, in response to the user selecting automatic, unattended 
recording via the user interface, stores the channel that broadcasts the selected 
program in the appropriate time slot of the schedule data strucmre. 

In another preferred embodiment, the user need only enter the title of the 
program that the user wishes to record. Processing system 334 has the capability to 
look up the starting time, ending time. date, time, and channel information of the 
program. System 334 preferably requests user confinnation after looking up the 
relevant information. Upon receipt of user confinnation. system 334 stores the 
relevant information, and will activate recording device 336 at the appropriate time. 
The system stores the relevant information in the schedule data strucmre. 
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In yet another preferred embodiment, the user may select a program to 
record according to themes. Examples of themes which the user may select from 
include sports, movies, science fiction, sit-coms and the like. Selecting by themes 
is panicularly helpful when the user is not quite sure of the title of the program, or 
when the user desires to record a sports event. For example, if the user wishes to 
record the Chicago Bulls v. LA Lakers game, the user may first choose to select 
program by themes. The user may then select spons when presented with a list of 
theme selections, and further select basketball. The user may be presented with a 
list of basketball games which are currently, being played or are scheduled to be 
played, and the user may then choose the Bulls vs. Lakers game. Alternatively, the 
user may enter Bulls, and processing system 334 will present a list of Bulls games 
to the user, and the user may select one or more of the games to record. After the 
user has made his/her selection(s), processing system 334 preferably confirms the 
user's selection(s), and stores the information upon receipt of user confirmation. At 
the appropriate time(s), processing system 334 will activate recording device 336 at 
the user's home to record the game(s). 

In another preferred embodiment, input device 332 may be a computer. 
In this embodiment, instead of calling central processing system 334, the user may 
access a web site which is connected to processing system 334 to enter the user's 
selection. In this embodiment, the user may also select which program to record by 
entering a predetermined program code; directly entering the starting time, ending 
time, channel, date, and time information of the program; entering the title of the 
program; or by selecting the program according to themes. Processing system 334 
preferably asks for user confirmation, stores the user selection upon receipt of user 
confirmation, and activates recording device 336 at the appropriate time to record 
the appropriate program. Alternatively, the user may log on or telnet to an account 
connected to central processing system 334 to make his or her selections. The user 
may also send recording requests via e-mail to an account connected to processing 
system 334. 

While a full and complete disclosure of the invention has been provided 
hereinabove, it will be obvious to those skilled in the art that various modifications 
and changes may be made. Accordingly, the disclosures and descriptions herein are 
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illustrative, but not limiting, of the scope of the invention which is set forth in the 
following claims. 
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1 1. A television schedule system with enhanced recording capability, 

2 comprising: 

a central processor capable of receiving and processing user input to 
determine program data associated with a program desired to be recorded; 

an input device capable of transmitting said user input frorn a location 

6 remote from said processor; and 

7 a recording device for recording programs, wherein said processor causes 

8 said recording device to record said program. 

2. The television schedule system of claim 1, wherein said input 
device is one of a telephone and a computer. 

3. The television schedule system of claim 1, wherein said program 
data includes the channel, date, time and length information for said program. 

4. The television schedule system of claim 1, wherein said user input 
includes the channel, date, time and length information for said program. 

5. The television schedule system of claim 1, wherein said user input 
includes the title of said program. 

6. The television schedule system of claim 1, wherein said user input 
includes a code corresponding to the channel, date, time and length information for 
said program. 

7. Tht television schedule system of claim 1, wherein said user input 
includes theme data relating to said program. 

8. The television schedule system of claim 1. wherein said processor 
IS in a location remote from said recording device. 



4 



6 



1 



1 
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1 9. The television schedule system of claim 1 . wherein said program 

2 data includes the starting time of said program, and wherein said processor causes 
said recording device to activate when said staning time coincides with the present 



3 

4 time 



' 10. The television schedule system of claim 1, wherein said program 

2 data includes the channel of said program, and wherein said processor causes said 

3 recording device to switch to said channel. 



1 11. A method of recording a program, comprising the steps of: 

2 processing user input received from a remote location using a processor to 

3 determine program data associated with a program desired to be recorded; 
transmitting commands associated with said program data to a recording 

5 device in a second location remote from said processor; and 

recording said program with said recording device in response to said 
7 commands. 



1 



12. The method of claim 11, further including the step of transmitting 



2 said user input using a telephone. 



13. The method of claim 1 1 , further including the step of transmitting 



2 said user input using a computer. 



14. The method of claim 11, wherein said program data includes 
channel, date, time and length information for said program. 



1 15. The method of claim 11, wherein said user input includes channel, 

2 date, time and length information for said program. 



16. The method of claim 11, wherein said user input includes a code 



2 corresponding to the starting time, ending time, channel and date of said 



program. 
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1 17. The method of claim 11, wherein said user input includes a title of | 

2 said program. 



1 



18. The method of claim 11. wherein said user input includes theme 
data relating to said program. 



1 19. The method-of claim 11, wherein said program data includes the 

2 staning time of said program, further comprising the step of activating said 



3 
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1 
2 



recording device when said staning time coincides with the present time. 



1 20. The method of claim 1 1 , wherein said program data includes the 

2 chamiel of said program, further comprising the step of switching an input on said 

3 recording device to receive said channel. 

1 21 . A television schedule system with enhanced recording capability, 

2 comprising: 

3 an input device capable of transmitting user input; 

4 a receiver in a first location remote from said input device for receiving 

5 said user input; 

5 a processor, coupled to said receiver, for processing said user input to 

7 determine program data associated with a program desired to be recorded; 
5 a memory, coupled to said processor, for storing said program data; and 

a recording device for recording programs, wherein said recording device 
records said program after receiving commands from said processor. 

22. The television schedule system of claim 21. wherein said processor 
IS coupled to said recording device. 



23. The television schedule system of claim 21, wherein said recording 
2 device IS located in a second location remote from said first location, the system 
ftrnher comprising a transmitter, coupled to said processor, for transmitting said 
4 commands to said recording device. 
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1 24, The television schedule system of claim 21, wherein said 

2 commands include at least one of an activation command, a chaiuiel select 

3 command, and a record command. 



1 



25. The television schedule system of claim 21, wherein said input 



2 device is one of a telephone and a computer. 

1 26. The television schedule system of claim 21, wherein said program 

2 data includes the channel, date, time and length information for said program. 

1 27. The television schedule system of claim 21, wherein said user input 

2 includes the channel, date, time and length information for said program. 

1 28. The television schedule system of claim 21, wherein said user input 

2 includes the title of said program. 

1 29. The television schedule system of claim 21, wherein said user input 

2 includes a code corresponding to the channel, date, time and length information for 

3 said program. 

1 30. The television schedule system of claim 21, wherein said user input 

2 includes theme data relating to said program. 

1 31. A method of scheduling recordings in a television scheduling 

2 system, comprising the steps of; 

3 transmitting user input using an input device; 

4 receiving said user input with a receiver in a first location remote from 

5 said input device; 

6 processing said user input using a processor coupled to said receiver to 

7 determine program data associated with a program desired to be recorded; and 

8 storing said program data in a memory coupled to said processor. 
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1 32. The method of claim 31, fiirther including the steps of: 

2 transmitting commands associated with said program data to a recording 

3 device; and 

4 recording said program with said recording device in response to said 

5 commands. 

^ - "^^^ "^e^od of claim 32, wherein said commands include at least 

2 one of an activation command, a channel select command, and a record command. 

1 34. The method of claim 32, wherein said recording device is in a 

2 second location remote from said first location. 

1 35. The method of claim 31. wherein said input device is one of a 

2 telephone and a computer. 

1 36. The method of claim 31, wherein said program data includes 

2 channel, date, time and length information for said program. 

1 37. The method of claim 3 1 , wherein said user input includes channel, 

2 date, time and length information for said program. 

1 38. The method of claim 3 1 , wherein said user input includes a code 

2 corresponding to the starting time, ending time, chamiel and date of said program. 

1 39. The method of claim 31. wherein said user input includes a title of 

2 said program. 



1 40. The method of claim 31, wherein said user input includes theme 

2 data relating to said program. 



wo 98/10589 




PCTAJS97/15420 



4/11 



CHANNEL 
DATA TABLE 



SHOWLIST 
HANDLE TABLE 



SHOWLIST 









W//M3 






DrFF 


Channel ID 


///////////////A 


C 






Monday ShowiistHarKit 


iiTie tntry 
Handle 


Shoviist Handle 
Table Handle 


Tuesday 
Showiist Hondle 




Oesc. Entry 
Handle 








Gap ID 










Sunday 
Showiist Handle 


OxFF 



SID HASH 
TABLE 



DID HASH 
TABLE 



Show Desc Handle 
Table Hondle 



SHOW TITLE 
HANDLE TABLE 



SHOW DESC 
HANDLE TABLE 



5 NSB DID 



Show Desc. Entry 
Handle 



SHOW TITLE ENTRY 

















Ref CNT 


Theme ID 


Show Title Handle 
Table Handle 


12 MSB SIO 


Text 






Show Title 
Entry Handle 















SHOW DESC. ENTRY 



Ref CNT 



Theme ID 



Text 



Ffa 4, 

SUBSTITUTE SHEET (RULE 26) 



wo 98/10589 



PCT/US97/15420 

5/11 



CHANNEL DATA TABLE 



0x00 
0x0 
0x02 
0x03 
0x04 

0x06 
0x07 
0x08 
0x09 
OxOA 
OxOB 
OxOC 
OxOD 
OxOE 



Ox(0 



0x18 



7 I 6 I 5 I 4 I 3 I 2 I i I 0 



nPE = OxOI 



NBR BLOCKS 



0x00 



NBR CHANNELS 



MSB 



CHANNEL ID 



LSB 



DPF ICF NDF 



^ NF [TMSB 



TUNE CHANNEL NBR 



TRANSPONDER NBR 



SATELLITE NBR 



SOURCE 



CHANNEL TYPE NMSB 



NATIVE CHANNEL NBR 



NAME MASK BITS 



FAVORITES LINK 



MSB 



SHOWLIST HANDLE TABLE 

HANDLE LSB 



MSB 



NAME 
AFFILIATION 
STRING 



LSB 



*<SB DUPLICATE CHANNELS 
HANDLE 



LSB 



0x00 



0x02 
0x03 
0x04 
0x05 
0x06 
0x07 
0x08 
0x09 
OxOA 



OxOC 



0x14 



FIG. 5, 



SUBSTITUTE SHEET (RULE 26) 




wo 98/10589 ^ PCT/US97/15420 

6/11 



SHOW LIST 



7 I 6 I 5 I 4 I 3 I 2 I I I 0 



TYPE' 0x02 



0x00 

OrOI |__ NBR BLO CKS 

Q^02 [^^m^^^ VERSION 
0x03 



0x07 
0x08 
0x09 
OxOA 



0x00 



MSB 



START TIME GMT 



LSB 



START DELIMITER =OXEE 



^PPV|GRPF|DIDF|DYMF 



DURATION 



MSB 



SHOW TITLE HANDLE — 

LSB 



MSB 



SHOW DESCRIPTION HANDLE 



LSB 



OxOE MSB 



GROUP ID 



LSB 



0x001 

0x01 

0x02 



0x04 



0x06 



END DELIMITER =OXFF 



Fia 6. 



ISTITUTE SHEET (RULE 26) 



PCT/US97/15420 



0x00 
OrOI 

0x02 
0x03 

0x05 



ICKFCCF 



7 I 6 



7/11 

SHOW TITLE ENTRY 
5 I 4 I 3 I 2 I I I 0 



TY PE °0x 50 WBR BLOCKS 
SFtBW^REFCWTKSSs 



EFERENCE COUNT 



THEKE INDEX ID 



LSB 



I — SHOW TITLE TEXT 



Fia 7. 



SHOW DESCRIPTION ENTRY 



0x00 
0x0! 
0x02 
0x03 



0x05 
0x06 
0x07 
0x08 



7 I 6|5i4|3 



TYPE=0x60 NBR B LOCKS 
CMPFlCCFlSFlBWdRF 



REFERENCE COUNT 



2 I 1 lO 



REFCNTMSfi^ 



MSB 



THEME INDEX ID 



CRITICS RATING MPAA 



LSB 



TRAITS MASK BITS 



YEAR PRODUCED 



SHOW DESCRIPTION TEXT 



FIG, 3. 

SUBSTITUTE SHEET (RULE 



wo 98/10589 




PCT/US97/15420 



FIG. 9, 



FIG. 10. 





7 


THEME CATEGORY 
6 1 5 1 4 1 3 1 2 1 l| 0 


OxOC 


1 TYPE= 0x05 


0x01 


m BLOCKS 


0i02 


VERSION 


0x03 


NBR TKEKE CATEGORIES 


0x04 


THEHE CATEGORY ID 


0x05 




- ATTRIBUTES FUG 




0x06 
0x07 


MSB 


THEME SUBCATEGORY 
HANDLE TABLE 


LSB 


0x08 


CATEGORY NAME LENGTH 


0x09 


MSB 










THEME 
CATEGORY 
NAME 




OxOM 










T 1 


THEME SUBCATEGORY TABLE 
6 I 5 1 4 1 3 I 2 1 1 


|o 


0x00 


TYPE ^0x06 


OxOi 


NBR BLOCKS 


0x02 


THEME CATEGORY 10 


0x03 


NBR THEME SUBCATEGORIES 


0x04 


THEME SUBCATEGORY ENTRY LENGTH (m) 


0x05 


ATTRIBUTES FLAG 


0x06 


m 


NBR THEME INDECIESdc) 




0x07 


MSB 


THEME ID 1 


LSB 


0x09 


MSB 


THEME ID 2 


LST 




6+2k 


MSB 


THEME ID k 


LSB 


8+2k. 


MSB 










THEME 
SUBCATEGORY 
NAME 


IsT 


Oxm 






lsb" 



TABLE 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10589 



PCT/US97/15420 

9/11 




wo 98/10589 



10/11 



PCT/US97/1S420 




IBSTITUTE SHEET (RULE 25) 



wo 98/10589 PCT/US97/1S420 

li/ll 




All 



INPUT 


DEVICE 








CENl 


rRAL 




PROCESSING SYSTEM 






/336 


RECORDING DEVICE 





FI6. 13, 



SUBSTITUTE SHEET (RULE 26) 




DTTERNATIONAL SEARCH REPORT 


InteniAttotul application No. 




PCT/US97/15420 


A CLASSIFICATION OF SUBJECT MATTER 




IPC(6) :H04N 7/16 




USCL :34S/906 





According to I ntemttionel Patent ClMsifiotioa (IPC) or to both nstioMl ckniflcation end IPC 
I R FIELDS SEARCHED 



I Minimum documeotwion Kuched (cU..ific«ion lyiteni followed by elaifificttion lymbob) 
U.S. : 348/6-13. 563-565, 906; 455/4.M.3; H04N 7/16, 7/173. 7/10 

|DocumcnUtioa«s«*edotherth«nummumdocumcnt.t^ 

I Electronic 6^ b^e co„«rf.ed during the intonutiond .e«ch („«ne of d«. b«e «.d. whe« p«cticblc. .e«ch te™, „«xi) 
I C DOCUMENTS CONSIDERED TO BE RELEVANT 



C^gory Cit.tion of docun«nt.wilh indication. wluTe.ppropriUe. of the nJevantpa»^^ | Relevant to cto No. 



X 

Ix 



us 5,479,268 A (YOUNG ET AL.) 26 December 1995, see entire 
document. 

US 5,253,066 A (VOGEL) 12 October 1993, see entire document. 



US 4,908,707 A (HNGHORN) 13 March 1990, see entire 
document. 



□ Further docun.enu.„ii«,d in the continuaUon of Bo, C. Q See patent family annex. 



1-40 



1, 5, 8-9, 11, 17, 
19, 21, 24, 31-33, 
39 

1, 5, 8-9, 11, 17, 
19, 21, 24, 31-33, 
39 



•o* 

■ p. 



3fMct«l c«togorWs of ettod doctai«oa: 

doeumnt d«rinine ^ g«i«il tUto of tfa« .n »bicb ai noi eoosidmid 
to bo of pwttcuW rotevuM* ° 

•orbor <locuB«nt publi«h«l on or ofW tbt bum«txm.| filing d.t. 
dooummt *bich «.y throw doubt, ob priority cUi»(.) or which b 
to «Ubi^h the public«ion d.u of »2u,« ciuion or^^ 

document «f.rrin« to « onl di«lo.ur,. u«. exhibition or other 



_^--P^^^ to the inumstioo.. fili^, dete but Uter ^ 



I Date of the actual completion of the international search 

22 NOVEMBER 1997 

Name and mailing addrcas of the ISA/US 
CommiMioner of PatenU and Tradctnarka 
Box PCT 

Wtshiogton, D.C. 20231 
I Facsimile No. (703) 305-3230 



Form PCr/ISAy210 (second sheet)(JuI 



Utor document publuhed efW the internabonal Tiiing date or priority 
deto end not m conflict with the appUeation but cited to undentand 
the principle or theory underlying the invention 

docimient of particubr relevance; the claimed invention cannot be 
coof tdered novel or cannot be coniidered to involve an inventive etep 
when the document is taken elone 

document of particular relevance; the cUimed invention cannot be 
coniidered to mvohre an inventive etep when the document ii 
combuied with one or more other luch documenu. such combination 
bemg obviouf to a penon ikiiled in the art 

document member of the same patent family 

Date of mailing of the international search report 

0 7 JAN 1998 



ijthorized officer 

CHRISTOPHER GRANT vJ^^Aa) l^Ofj 
^leph one No. (703) 



